Nuprl Lemma : locl-pre-preserving-1-1 11,40

es:ES, P:(E), f:({e:E| P(e)} E). f is locl-pre-preserving on P  Inj({e:E| P(e)} ;E;f
latex


DefinitionsES, t  T, Type, , x:AB(x), E, x:AB(x), f(a), {x:AB(x)} , e loc e' , x.A(x), f is Q-R-pre-preserving on P, Inj(A;B;f), P  Q, f is R-pre-preserving on P, f is locl-pre-preserving on P, AntiSym(T;x,y.R(x;y)), Refl(T;x,y.E(x;y)), EqDecider(T), Unit, left + right, IdLnk, x:A  B(x), Id, EOrderAxioms(Epred?info), EState(T), Knd, kindcase(ka.f(a); l,t.g(l;t) ), Msg(M), type List, , , val-axiom(E;V;M;info;pred?;init;Trans;Choose;Send;val;time), e < e', r  s, , b, constant_function(f;A;B), P & Q, Top, let x,y = A in B(x;y), t.1, s = t, (e <loc e'), False, <ab>, (e < e'), P  Q
Lemmases-locl transitivity2, es-locl irreflexivity, es-le weakening eq, Q-R-pre-preserving-1-1, Q-R-pre-preserving wf, es-le wf, es-E wf, event system wf

origin